// 原始 list 如下
let list = [
    { id: 1, name: '部门A', parentId: 0 },
    { id: 2, name: '部门B', parentId: 0 },
    { id: 3, name: '部门C', parentId: 1 },
    { id: 4, name: '部门D', parentId: 1 },
    { id: 5, name: '部门E', parentId: 2 },
    { id: 6, name: '部门F', parentId: 3 },
    { id: 7, name: '部门G', parentId: 2 },
    { id: 8, name: '部门H', parentId: 4 }
];
const A = result(list)

function result(list) {
    let res = []
    let resArr = []
    list.forEach((item) => {
        const { id, parentId } = item;
        resArr[id] = item
        item.children = []
        if (parentId == 0) {
            res.push(item)
        } else {
            const newArr  = resArr[parentId]
            newArr.children.push(item)
        }
    })
    console.log(res,'res')
    return res
}



// 转换后的结果如下

// function result(departments) {
//     const departmentMap = {};
//     const rootDepartments = [];

//     departments.forEach(item => {
//         const { id, parentId } = item;
//         item.children = [];
//         departmentMap[id] = item;
//         console.log(parentId,'parentId')
//         if (parentId === 0) {
//             rootDepartments.push(item);
//         } else {
//             const parentDepartment = departmentMap[parentId];
//             // console.log(departmentMap[parentId], 'departmentMap[parentId]')
//             parentDepartment.children.push(item);
//         }
//     });
//     // console.log(rootDepartments)
//     return rootDepartments;
// }

// let TrueRsult = [
//     {
//         id: 1,
//         name: '部门A',
//         parentId: 0,
//         children: [
//             {
//                 id: 3,
//                 name: '部门C',
//                 parentId: 1,
//                 children: [
//                     {
//                         id: 6,
//                         name: '部门F',
//                         parentId: 3
//                     }, {
//                         id: 16,
//                         name: '部门L',
//                         parentId: 3
//                     }
//                 ]
//             },
//             {
//                 id: 4,
//                 name: '部门D',
//                 parentId: 1,
//                 children: [
//                     {
//                         id: 8,
//                         name: '部门H',
//                         parentId: 4
//                     }
//                 ]
//             }
//         ]
//     },
// ];

